package Year21_Month11.day1118;
    public class Soultion {
        public int numWays(int n) {
            if(n == 0){
                return 1;
            }
            int[] arr = new int[n + 1];
            for(int i = 0;i <= n;i++){
                if(i == 1 || i == 0){
                    arr[i] = 1;
                }else{
                    arr[i] = (arr[i - 1] + arr[i - 2])%1000000007;
                }
            }
            return arr[n];
        }
}
